//既不是最小值也不是最大值
/*给你一个整数数组 nums ，数组由 不同正整数 组成，请你找出并返回数组中 任一 既不是 最小值 也不是 最大值 的数字，如果不存在这样的数字，返回 -1 。

返回所选整数。
1 <= nums.length <= 100
1 <= nums[i] <= 100
nums 中的所有数字互不相同*/
int findNonMinOrMax(int* nums, int numsSize) {
    if (numsSize <= 2)
        return -1;
    int max = 0;
    int _max = 0;
    for (int i = 0; i < numsSize; i++) {
        if(nums[i]>max)
        {
            _max=max;
            max=nums[i];
        }else if(nums[i]>_max)
        {
            _max=nums[i];
        }
    }
    return _max;
}
//这个题可以转化为找次大值或次小值。